What is claimed is: 



CLAIMS 



1 . A method for embedding a message in compressed content comprising 
5 at least one key frame and at least one non-key frame, the method comprising: 

embedding a message in the at least one key frame. 

2. The method according to claim 1 and wherein the embedding 
comprises embedding the message substantially only in the at least one key frame. 
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3. The method according to either claim 1 or claim 2 and wherein the at 
least one key frame comprises a plurality of key frames. 

4. The method according to claim 3 and wherein the embedding 
15 comprises embedding the message in each of the plurality of key frames. 

5. The method according to claim 3 and wherein the embedding 
comprises embedding the message in only some of the plurality of key frames. 

20 6. The method according to any of claims 1-5 and also comprising: 

providing non-compressed content; and 

producing the compressed content from the non-compressed content, 
wherein the producing comprises the embedding. 

25 7. The method according to any of claims 1-5 and also comprising: 

providing the compressed content, 

wherein the embedding comprises: 

identifying the at least one key frame; and 

embedding the message in the at least one identified key frame. 
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8. The method according to claim 1, and also comprising distributing a 

stream of compressed content onto a storage medium of an end-user imit, the content 
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comprising a plvirality of key frames wherein each individual key frame comprises the 
embedded message. 



9. The method according to claim 8 and wherein the storage medium 
comprises a removable storage medium. 

10. The method according to either claim 8 or claim 9 and wherein the 
storage medium is external to the end-user imit. 

1 1 . The method according to any of claims 8-11 and wherein the storage 
medium comprises a pre-recorded medium. 

12. The method according to claim 6 and wherein the compressed content 
is compressed with MPEG-2 compression. 

13. The method according to claim 12 and wherein the key firame 
comprises an I-frame. 

14. A message delivery method comprising: 

receiving, at a consumer device, compressed content, the compressed 
content comprising a plurality of video frames, the video frames comprising a 
plurality of key frames and a plurality of non-key frames, at least some of the 
plurality of key frames comprising an embedded message; 

selecting at least one of the plurality of key frames from the 
compressed content, thereby producing at least one selected key frame, the embedded 
message being comprised in the at least one selected key frame; 

producing non-compressed content from the selected at least one of the 
plurality of key frames; and 

outputting the non-compressed content comprising the embedded 

message. 
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15. The message delivery method accordmg to claim 14 and wherein the 
plurality of video frames is received from a broadcast video stream. 

16. The message delivery method according to claim 14 and wherein the 
plurality of video frames is received from a digital recording. 

17. The message delivery method according to claim 16 and wherein the 
digital recording is pre-recorded on a medium. 

18. The message delivery method according to any of claims 14-17 and 
wherein the compressed content is compressed with MPEG-2 compression. 

19. The message delivery method according to any of claims 14 - 18 and 
wherein the plurality of key frames comprising an embedded message comprises a 
plurality of I-frames. 

20. A pre-recorded medium comprising: 

digital compressed content, the content comprising a plurality of video 
frames, the video frames comprising at least one key frame and one non-key frame, 
the at least one key frame comprising an embedded message. 

21. The pre-recorded medium according to claim 20 and wherein the 
embedded message is embedded substantially only in the at least one key frame. 

22. The pre-recorded medium according to claim 20 and wherein the at 
least one key frame comprising an embedded message comprises a plxirality of key 
frames. 

23. The pre-recorded medixmi according to either claim 20 or 22, and 
wherein the compressed content is compressed with MPEG-2 compression. 
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24. The pre-recorded medium according to any of claims 20 - 23 and 
wherein the at least one key firame comprising an embedded message is an I-frame. 

25. The pre-recorded medium according to any of claims 20 - 24, and 
wherein the medium comprises a DVD. 

26. A message embedder operative to embed a message in compressed 
content comprising at least one key frame and at least one non-key frame, the 
embedder embedding the message in the at least one key frame. 

27. A method for handling compressed content, the method comprising: 
embedding a message in compressed content comprising at least one 

key frame and at least one non-key frame, the embedding comprising embedding the 
message in the at least one key frame; 

receiving the compressed content at a consumer device, the compressed 
content comprising the at least one key frame comprising the embedded message; 

selecting at least one key frame from the compressed content, thereby 
producing at least one selected key frame, the embedded message being comprised in 
the at least one selected key frame; 

producing non-compressed content from the at least one selected key 

frame; and 

outputting the non-compressed content comprising the embedded 

message. 

28. Apparatus for handling compressed content comprising: 

an embedder operative to embed a message in compressed content 
comprising at least one key frame and at least one non-key frame, wherein the 
embedder embeds the message in the at least one key frame; 

a receiver operative to receive the compressed content at a consumer 
device, the compressed content comprising the at least one key frame comprising the 
embedded message; 
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a selector operative to select at least one key frame from the 
compressed content, thereby producing at least one selected key frame, the embedded 
message being comprised in the at least one selected key frame; 

a producer operative to produce non-compressed content from the at 
least one selected key frame; and 

an outputter operative to output the non-compressed content 
comprising the embedded message. 

29. Apparatus for message delivery comprising: 

a consumer device operative to receive compressed content, the 
compressed content comprising a plurality of video frames, the video frames 
comprising a plurality of key frames and a plurality of non-key frames, at least some 
of the plurality of key frames comprising an embedded message; 

a selector comprised in the consimier device operative to select at least 
one of the plurality of key frames from the compressed content, thereby producing at 
least one selected key frame, the embedded message being comprised in the at least 
one selected key frame; 

a producer comprised in the consiuner device operative to produce non- 
compressed content from the selected at least one of the plurality of key frames; and 

an outputter comprised in the consumer device operative to output the 
non-compressed content comprising the embedded message. 
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